#include <stdio.h>
int f(int);
int t[500];
int main()
{
    for(int i = 0; i <= 500; i++)
    {
        t[i] = 0;
    }
    t[1] = t[2] = 1;
    int i = 1, N;
    scanf("%d", &N);
    while (f(i) < N)
    {
        i++;
    }
    printf("%d", i);
    return 0;
}
int f(int n)
{
    if(t[n] != 0) return t[n];
    else
    {
        t[n] = f(n - 1) + f(n - 2);
        return t[n];
    }
}